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CO ® An IC card (6) has a card information memory 
area wherein there are written a master public key 
nA, card secret keys pU and qU, a card public key 
CO nU » a card identification number IDU ( and a first 
CO master digital signature SA1 for information including 
qq the card identification number. An IC card terminal 
00 (2a,2b) has terminal information memory area 
wherein there are written a master public key nA, 
O terminal secret keys pT and qT, a terminal public 
key nT, a terminal identification number IDT, and a 
JJj second master digital signature SA2 for information 
including the terminal identification number IDT. 
When inserted into the IC card terminal, the IC card 



sends thereto the data nil, IDU, and SA1. The IC 
card terminal verifies the digital signature SA1 by 
the master public key nA and, if it is valid, transmits 
the data nT, IDT and SA2 to the IC card. The IC 
card verifies the digital signature SA2 by the master 
public key nA and, if it is valid, transmits information 
corresponding to the current remainder value V to 
the IC card terminal. The IC card terminal makes a 
check to see if the received information correspond- 
ing to the remainder value V is appropriate, and if 
so, becomes enabled for providing a service. 
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